Numerical error analysis for Evans function computations: a numerical gap lemma, centered-coordinate methods, and the unreasonable effectiveness of continuous orthogonalization

نویسنده

  • Kevin Zumbrun
چکیده

We perform error analyses explaining some previously mysterious phenomena arising in numerical computation of the Evans function, in particular (i) the advantage of centered coordinates for exterior product and related methods, and (ii) the unexpected stability of the (notoriously unstable) continuous orthogonalization method of Drury in the context of Evans function applications. The analysis in both cases centers around a numerical version of the gap lemma of Gardner–Zumbrun and Kapitula–Sandstede, giving uniform error estimates for apparently ill-posed projective boundary-value problems with asymptotically constant coefficients, so long as the rate of convergence of coefficients is greater than the “badness” of the boundary projections as measured by negative spectral gap. In the second case, we use also the simple but apparently previously unremarked observation that the Drury method is in fact (neutrally) stable when used to approximate an unstable subspace, so that continuous orthogonalization and the centered exterior product method are roughly equally well-conditioned as methods for Evans function approximation. The latter observation makes possible an extremely simple nonlinear boundary-value method for possible use in large-scale systems, extending ideas suggested by Sandstede. We suggest also a related linear method based on the conjugation lemma of Métivier–Zumbrun, an extension of the gap lemma mentioned above.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NUMERICAL APPROACH TO SOLVE SINGULAR INTEGRAL EQUATIONS USING BPFS AND TAYLOR SERIES EXPANSION

In this paper, we give a numerical approach for approximating the solution of second kind Volterra integral equation with Logarithmic kernel using Block Pulse Functions (BPFs) and Taylor series expansion. Also, error analysis shows efficiency and applicability of the presented method. Finally, some numerical examples with exact solution are given.

متن کامل

A SIXTH ORDER METHOD FOR SOLVING NONLINEAR EQUATIONS

In this paper, we present a new iterative method with order of convergence eighth for solving nonlinear equations. Periteration this method requires three evaluations of the function and one evaluation of its first derivative. A general error analysis providing the eighth order of convergence is given. Several numerical examples are given to illustrate the efficiency and performance of the new ...

متن کامل

NON-POLYNOMIAL SPLINE FOR THE NUMERICAL SOLUTION OF PROBLEMS IN CALCULUS OF VARIATIONS

A Class of new methods based on a septic non-polynomial spline function for the numerical solution of problems in calculus of variations is presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Convergence anal...

متن کامل

Dynamical ‎C‎ontrol of Computations Using the Family of Optimal Two-point Methods to Solve Nonlinear ‎Equations

One of the considerable discussions for solving the nonlinear equations is to find the optimal iteration, and to use a proper termination criterion which is able to obtain a high accuracy for the numerical solution. In this paper, for a certain class of the family of optimal two-point methods, we propose a new scheme based on the stochastic arithmetic to find the optimal number of iterations in...

متن کامل

Grassmannian spectral shooting

We present a new numerical method for computing the pure-point spectrum associated with the linear stability of coherent structures. In the context of the Evans function shooting and matching approach, all the relevant information is carried by the flow projected onto the underlying Grassmann manifold. We show how to numerically construct this projected flow in a stable and robust manner. In pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009